Advanced Multilevel Node Separator Algorithms

A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

Saturation of a spin 1/2 particle by generalized Local control

We show how to apply a generalization of Local control design to the problem of saturation of a spin 1/2 particle by magnetic fields in Nuclear Magnetic Resonance. The generalization of local or Lyapunov control arises from the fact that the derivative of the Lyapunov function does not depend explicitly on the control field. The second derivative is used to determine the local control field. We compare the efficiency of this approach with respect to the time-optimal solution which has been recently derived using geometric methods.Comment: 12 pages, 4 figures, submitted to new journal of physics (2011

Thermodynamics of adiabatic feedback control

We study adaptive control of classical ergodic Hamiltonian systems, where the controlling parameter varies slowly in time and is influenced by system's state (feedback). An effective adiabatic description is obtained for slow variables of the system. A general limit on the feedback induced negative entropy production is uncovered. It relates the quickest negentropy production to fluctuations of the control Hamiltonian. The method deals efficiently with the entropy-information trade off.Comment: 6 pages, 1 figur

Hospital outbreak of carbapenem-resistant Enterobacterales associated with a bla OXA-48 plasmid carried mostly by Escherichia coli ST399

A hospital outbreak of carbapenem-resistant Enterobacterales was detected by routine surveillance. Whole genome sequencing and subsequent analysis revealed a conserved promiscuous blaOXA-48 carrying plasmid as the defining factor within this outbreak. Four different species of Enterobacterales were involved in the outbreak. Escherichia coli ST399 accounted for 35 of all the 55 isolates. Comparative genomics analysis using publicly available E. coli ST399 genomes showed that the outbreak E. coli ST399 isolates formed a unique clade. We developed a mathematical model of pOXA-48-like plasmid transmission between host lineages and used it to estimate its conjugation rate, giving a lower bound of 0.23 conjugation events per lineage per year. Our analysis suggests that co-evolution between the pOXA-48-like plasmid and E. coli ST399 could have played a role in the outbreak. This is the first study to report carbapenem-resistant E. coli ST399 carrying blaOXA-48 as the main cause of a plasmid-borne outbreak within a hospital setting. Our findings suggest complementary roles for both plasmid conjugation and clonal expansion in the emergence of this outbreak

The increasing importance of sustainability for building ownership

Purpose — This study seeks to investigate the degree to which energy efficiency is incorporated into office building refurbishment and capital expenditure with the emphasis placed on a cost-benefit analysis from the owner’s perspective. Design/methodology/approach – In order to develop a research framework, a thorough literature review was conducted of three disciplines being construction technology, building refurbishment and property management. The study identifies differences between varying levels of capital expenditure to ensure an existing building is more energy efficient, with the emphasis placed on the cost of implementation and the potential for tenants to acknowledge the increased energy efficiency via higher rents. Findings – Office buildings have been identified as a contributor to global warming during the construction phase, however during the building lifecycle there is a greater contribution to CO2 omissions. Whilst various building designs and construction techniques have evolved to improve energy efficiency, the focus has largely been placed on new buildings where it is easier to incorporate change and innovative approaches. However, the proportion of new buildings constructed each year is relatively small in comparison to existing building stock, which requires regular capital expenditure to maintain and attract new tenants within a competitive marketplace. Practical implications – The increasing importance of energy efficiency affects the office market in a variety of different ways. Originality/value – This paper identifies important links between the environment and the built environment, and the implications for office building owners

Understanding the town centre customer experience (TCCE)

This research enhances the understanding of consumer behaviour and customer experience in the context of town centres. First, it defines town centre customer experience (TCCE) as a multifaceted journey that combines interactions with a diverse range of public and private organisations, including retailers and social and community elements; this results in a unique experience co-created with the consumer across a series of functional and experiential touchpoints. Second, combining qualitative and quantitative insights, this research reveals a series of specific functional and experiential TCCE touchpoints, which underpin the consumer internal response (motivation to visit) and outward behaviour (desire to stay and revisit intentions) in the town centre. In addition to enhancing town centre and customer experience knowledge, these findings offer important new insights to those managing town centres and seeking to retain customer loyalty in the high street. Above all, these findings can help identify the touchpoints that need to be reinforced and/or improved to differentiate a town from its competing centres and to create tailored marketing strategies. Taken together, such initiatives have the potential to positively impact the revitalisation of the high street and the town centre economy

Expression profiling of clonal lymphocyte cell cultures from Rett syndrome patients

BACKGROUND: More than 85% of Rett syndrome (RTT) patients have heterozygous mutations in the X-linked MECP2 gene which encodes methyl-CpG-binding protein 2, a transcriptional repressor that binds methylated CpG sites. Because MECP2 is subject to X chromosome inactivation (XCI), girls with RTT express either the wild type or mutant MECP2 in each of their cells. To test the hypothesis that MECP2 mutations result in genome-wide transcriptional deregulation and identify its target genes in a system that circumvents the functional mosaicism resulting from XCI, we performed gene expression profiling of pure populations of untransformed T-lymphocytes that express either a mutant or a wild-type allele. METHODS: Single T lymphocytes from a patient with a c.473C>T (p.T158M) mutation and one with a c.1308-1309delTC mutation were subcloned and subjected to short term culture. Gene expression profiles of wild-type and mutant clones were compared by oligonucleotide expression microarray analysis. RESULTS: Expression profiling yielded 44 upregulated genes and 77 downregulated genes. We compared this gene list with expression profiles of independent microarray experiments in cells and tissues of RTT patients and mouse models with Mecp2 mutations. These comparisons identified a candidate MeCP2 target gene, SPOCK1, downregulated in two independent microarray experiments, but its expression was not altered by quantitative RT-PCR analysis on brain tissues from a RTT mouse model. CONCLUSION: Initial expression profiling from T-cell clones of RTT patients identified a list of potential MeCP2 target genes. Further detailed analysis and comparison to independent microarray experiments did not confirm significantly altered expression of most candidate genes. These results are consistent with other reported data

The Role of MeCP2 in Brain Development and Neurodevelopmental Disorders

Methyl CpG binding protein-2 (MeCP2) is an essential epigenetic regulator in human brain development. Rett syndrome, the primary disorder caused by mutations in the X-linked MECP2 gene, is characterized by a period of cognitive decline and development of hand stereotypies and seizures following an apparently normal early infancy. In addition, MECP2 mutations and duplications are observed in a spectrum of neurodevelopmental disorders, including severe neonatal encephalopathy, X-linked mental retardation, and autism, implicating MeCP2 as an essential regulator of postnatal brain development. In this review, we compare the mutation types and inheritance patterns of the human disorders associated with MECP2. In addition, we summarize the current understanding of MeCP2 as a central epigenetic regulator of activity-dependent synaptic maturation. As MeCP2 occupies a central role in the pathogenesis of multiple neurodevelopmental disorders, continued investigation into MeCP2 function and regulatory pathways may show promise for developing broad-spectrum therapies